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To Georgi Genov - teacher, colleague and friend, 
on the occasion of his retirement 

Abstract. Let T{Uk) be the T-ideal of the polynomial identities of the alge- 
bra of k X k upper triangular matrices over a field of characteristic zero. We 
give an easy algorithm which calculates the generating function of the cochar- 
acter sequence XniUk) = Y.\^n^>^(^k)x\ of the T-ideal T{Uk). Applying 
this algorithm we have found the explicit form of the multiplicities mx{Uk) 
in two cases: (i) for the "largest" partitions A = (Ai,...,A,i) which satisfy 
Afc^i + ■ ■ ■ + Xn = k — 1; (ii) for the first several A; and any A. 

Introduction 

We fix a field K of characteristic and consider unital associative algebras over 
K only. For a background on Pl-algebras and details of the results discussed in the 
introduction we refer to the book [D6 . Let i? be a Pl-algebra and let 

T{R)(lK{X)^K{xi,X2,...) 

be the T-ideal of its polynomial identities, where K{X) is the free associative alge- 
bra of countable rank. One of the most important objects in the quantitative study 
of the polynomial identities of R is the cocharacter sequence 

Xn{R) =^mx{R)xx, n = 0,1,2,..., 

Ahn 

where the summation runs on all partitions A = (Ai, . . . , A„) of n and xx is the 
corresponding irreducible character of the symmetric group Sn. The explicit form of 
the multiplicities mx (R) is known for few algebras only, among them the Grassmann 
algebra E (Krakowski and Regev |KR) . Olsson and Regev [ORj ) . the 2x2 matrix 
algebra M2{K) (Formanek [FT] and Drensky [D2]), the algebra U2{K) of the 2 x 2 
upper triangular matrices (Mishchenko, Regev and Zaicev |MRZj . based on the 
approach of Berele and Regev [BRl , see also jD6j ). the tensor square E ^ E oi 
the Grassmann algebra (Popov [P2 , Carini and Di Vincenzo |CDV) ) . the algebra 
U2{E) of 2 X 2 upper triangular matrices with Grassmann entries (Centrone ICe] ) . 

The n-th cocharacter Xn (R) is equal to the character of the representation of Sn 
acting on the vector subspace P„ C K{X) of the multilinear polynomials of degree n 
modulo the polynomial identities of R. It is related with another important group 
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action, namely the action of the general linear group GLd = GLd{K) on the d- 
generated free subalgebra K{Xd) = K{xi, . . . , Xd) C K{X) modulo the polynomial 
identities in d variables of R. The algebra 

Fd{R) = K{Xd)/{K{Xd) n T{R)) = K{xi, Xd)l{K{xi,. ..,Xd)n T{R)) 

is called the relatively free algebra of rank d in the variety of algebras var(_R) 
generated by the algebra R. It is Z^-graded with grading defined by 

deg(xi) = (1,0,..., 0), deg(x2) = (0, 1, . . . , 0), . . . , deg{xd) = (0, 0, . . . , 1). 

The Hilbert series 

H{Fd{R), Td) = H{Fd{R)M, . . . M) ^ dim(Fi"^ {R))^^ ---r/ 

ni>0 

of Fd{R), where '•••'"'') (^/j) jg the homogeneous component of degree (ni, . . . , Ud) 
of Fd{R), is a symmetric function which plays the role of the character of the 
corresponding Gid-representation. The Schur functions S\{Td) — S\{ti, . . . ,td) 
are the characters of the irreducible GLd-submodules Wd{^) of Fd{R) and 

H{Fd{R),Td) = Y.mxiR)Sx{T), A = (Ai, . . . , A^). 

A 

By a result of Berele |B1| and Drensky [Dll ID2) . the multiplicities m\{R) are the 
same as in the cocharacter sequence Xn{R), n = 0, 1, 2, . . .. Hence, in principle, if 
we know the Hilbert series H{Fd{R),Td), we can find the multiplicities m\{R) in 
Xn{R) for those A which are partitions in not more than d parts. When i? is a 
finite dimensional algebra, the multiplicities m\{R) are equal to zero for partitions 
A = (Ai, . . . , Ad), \d 7^ 0, for d > dim(i?), see Regev [R2j . Hence all m\{R) can be 
recovered from H{Fd{R),Td) for d sufficiently large. Following the idea of Drensky 
and Genov [DGl] we consider the multiplicity series of R 

M(i?; Td) = Af(i?; ti, . . . , td) = ^ mA(i?)ri^ = ^ mA(i?)it^ • • • t^. 

A A 

This is the generating function of the cocharacter sequence of R which corresponds 
to the multiplicities m\{R) when A is a partition in < d parts. Then, if we know 
the Hilbert series H{Fd{R),Td), the problem is to compute the multiplicity series 
M{R] Td) and to find its coefficients. This problem was solved in |DG2] for rational 
symmetric functions of special kind and in two variables. Berele |B2) suggested 
another approach involving the so called nice rational functions which allowed, see 
Berele and Regev |BR2| and Berele |B3] , to solve for unital algebras the conjecture 
of Regev about the precise asymptotics of the growth of the codimension sequence 
of Pl-algebras. But the results of jB2[ IBR21 IB3| do not give explicit algorithms 
to find the multiplicities of the irreducible characters. One can apply classical al- 
gorithms to find the multiplicity series when the Hilbert series of the relatively 
free algebra is known. These algorithms follow from the method of Elliott [E] , im- 
proved by MacMahon jMMj in his 'Ti-Calculus" or Partition Analysis, with further 
improvements and computer realizations, see Andrews, Paule and Riese [APR] and 
Xin [X]. See also the series of twelve papers on MacMahon's partition analysis by 
Andrews, alone or jointly with Paule, Riese and Strehl (I - 0, . . . , XH - |AP| ) . 

Formanek jF2] expressed the Hilbert series of the product of two T-ideals in 
terms of the Hilbert series of the factors. Berele and Regev [BRlj translated this 
result in the language of cocharacters. If x„(i?i) and Xn{R2) are, respectively, the 
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cocharacter sequences of the algebras i?i and i?2, then the cocharacter sequence of 
the T-ideal T{R) = T[Ri)T{R2) is 

n— 1 n 
J=0 3=0 

where ® denotes the "outer" tensor product of characters. For irreducible charac- 
ters it corresponds to the Littlewood-Richardson rule for products of Schur func- 
tions: 

vh\X\ + \fj.\ 

where 

Sx{Td)S^iT,) = J2 ^xM^d), 

i.h|A| + |M| 

A = (Ai,...,Ap), ^1= {ni,...,Hq), d>p + q. 

In the present paper we study the cocharacter sequence of the algebra Uk = 
Uk{K) of fc X fc upper triangular matrices. The algebra Uk is one of the central 
objects in the theory of PTalgebras satisfying a nonmatrix polynomial identity (i.e., 
an identity which does not hold for the 2x2 matrix algebra M2{K)). Latyshev [LIJ 
proved that every finitely generated Pl-algebra with a nonmatrix identity satisfies 
the identities of Uk for a suitable fc. Hence the polynomial identities of Uk may serve 
as a measure of the complexity of the polynomial identities of finitely generated 
algebras with nonmatrix identity in the same way as the polynomial identities of 
the fc X fc matrix algebra Mk {K) measure the complexity of the identities of arbitrary 
Pl-algebras, see |L3] . 

Yu. Maltsev [Maj showed that the polynomial identities of Uk follow from the 
identity 

[xi,X2\ ■ ■ ■ [x2k-l,X2k] = 0, 

where [a;, y\ — xy ~ yx is the commutator of x and y. This means that T{Uk) — C^, 
where 

C = T{K) = K{X)[K{X),K{X)]K{X) 

is the commutator ideal of K{X). Using purely combinatorial methods (the tech- 
nique of partial ordered sets due to Higman jHij and Cohen ^) Genov [Gl[ IG2] 
and Latyshev [L2] proved that every algebra satisfying the identities of Uk has a fi- 
nite basis of its polynomial identities. Later this result was generalized by Latyshev 
|L4j and Popov [PI for Pl-algebras satisfying the identity 

[a;i,X2,X3] • ■ • [xzk-2,xzk-i:X:ik] = 

which generates the T-ideal T{Uk{E)) = T''{E) of the algebra Uk{E) of fc x fc 
upper triangular matrices with entries from the Grassmann algebra E. For long 
time, until Kemer developed his structure theory of T-ideals and solved the Specht 
problem (i.e., finite basis problem) for arbitrary Pl-algebras ( |K11 IK2] . see also his 
book |K3j for an account of the theory), the theorems of Genov, Latyshev and 
Popov |G1[ IG21 IL21 IL41 IPl) covered all known examples of classes of Pl-algebras 
with the finite basis property. 

Using methods of commutative algebra Krasilnikov |Krj established that every 
Lie algebra satisfying the Lie polynomial identities of Uk has a finite basis of its 
Lie identities. His approach works also for associative algebras and gives a simple 
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proof of the result of Genov [GH IG2j and Latyshev |L2| . Drensky [D3j , using the 
method of Krasilnikov |Kr| showed that the Hilbert series of every finitely generated 
relatively free algebra with nonmatrix polynomial identity is a rational function. 
Later this fact was generalized by Belov i]3e^ (see |KBRj for detailed exposition) 
for arbitrary finitely generated relatively free algebras, using the theory of Kemer 

m- 

The T-ideals of the algebras Uk{K) and Uk{E) have another interesting property 
[D4) . They are examples of maximal T-ideals of a given exponent of the codimension 
sequences (and the corresponding varieties of algebras are minimal varieties of this 
exponent). Later, Giambruno and Zaicev |GZ11 [GZ2] used the theory of Kemer 
[K3] combined with methods of representation theory of the symmetric groups and 
proved the conjecture of jD4) that the only maximal T-ideals of a given exponent are 
the products T{Ri) ■ ■ ■ T{Rk), where T{Ri) are T-prime T-ideals from the structure 
theory of T-ideals developed by Kemer |K1| . 

In this paper we use the result of Formanek [F2' and calculate the Hilbert series 
H{Fd{Uk), Td) for any k and d: 



H{Fd{Uk),Td) = — {l + (ti + --- + td-l)T]——] -I 




4A) 



+ td-iy-'. 



\i=l 



Hence H{Fd{Uk), Td) is a linear combination of expressions of the form 

iti + --- + tdy, 0<q<p<k. 

If two symmetric functions ,f{Td) and g{Td) are related by 

d 

fiTd)^giTd)l[——, 

i—l 

then f{Td) is Young-derived from g{Td) and the decomposition of f{Td) as a series 
of Schur functions can be obtained from the decomposition of g{Td) using the Young 
rule. 

Using the decomposition 

{ti + ---+tdr = j2dxSx{Td), 

where dx is the degree of the irreducible S'^-character it is sufficient to ap- 
ply the Young rule up to k times on the Schur functions S\{Td) for all parti- 
tions A of q < fc — 1. It has turned out that if m\{Uk{K)) is different from 
zero, then A — (Ai, . . . , X2k-i) is a partition in not more than 2A; — 1 parts and 
A = (Afc+i, . . . , A2fe-i) is a partition of i < fc — 1. 

We have found the exact value of m\{Uk(K)) for the "largest" partitions with A 
a partition of fc — 1. We use the fact that in the decomposition 
k ^ 
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the coefficient ri^ of Sfj,{Tk) is equal to the dimension of the irreducible GLfc-module 
corresponding to the partition /i. We obtain for A h fc — 1, 

mx{Uk) = djdim{Wk{Xi, A^)), 

where dj is the degree of the S'fe_i-character xj and 

A; - Aj + j - i 



dini(VKfe(Ai,...,Afc)) = 5a(1,...,1) 



n 

l<i<j<k 



J 



k times 

There is an easy algorithm from [DGl] with input the multiplicity series of a 
symmetric function and output the multiplicity series of its Young-derived. Apply- 
ing it, we have found the explicit form of the multiplicity series of H{Fd{Uk),Td) 
and the multiplicities m\{Uk) for the first several k and any A. 

The main results of this paper have been announced without proofs in [BP] . 



1. Preliminaries 
We fix a positive integer d and consider the algebra 

C[[Td]] = C[[ti, . . . ,U]] 
of formal power series in d commuting variables. As usually, if 

P{Td) 



f{Td) = 



G C(Trf), p{Td), q{Ta) e C[Td], g(Td) ^ 0, 



is a rational function and g{Td) G C[[Td]] is such that p{Td) = q{Td)g{Td) in C[[Td]], 
we shall identify f{Td) and g{Td). Let C[[rd]]'^'* be the subalgebra of symmetric 
functions. Every symmetric function f{Td) G C[[r(i]]'^'* can be presented in the 
form 

fi^d) = ^mxSxiTd), mx G C, A = (Ai, . . . , A^), 

A 

where Sx{Td) is the Schur function related to A. For details on the theory of Schur 
functions see the book by Macdonald |Mc| . As usually, we shall omit the zeros in 
the partitions and shall identify (Ai, . . . , Ai, 0, . . . , 0) and (Ai, . . . , A^). There are 
several ways to define Schur functions. The most convenient for our purposes is to 
define them as fractions of Vandermonde type determinants: 

Vi\ + S) 



where S — {d — 1, 



SxiTd)= ^^^^ , 
,2,1) and for ^ = (^i, . . . , /i^) 



Viti,Td) 



j-Mi 
''1 



J-M2 
'-1 



J-Ml 

''2 



J-M2 

''2 



''2 



j-Mi 

J-M2 



''d 



We shall denote by [A] the Ferrers (or Young) diagram of A. Recall that the A- 
tableau Dx is semistandard if its entries do not decrease in rows reading from left 
to right, and increase strictly in columns reading from top to bottom. The tableau 
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is of contents a — a{D\) — (ai, . . . , ad) if each integer i = 1, . . . ,d appears in the 
tableau exactly ai times. 



1 


1 


2 


2 


2 


3|4| 


2 


2 


3 


4 


4 




3 


6 


6 


7 






5 


7 











A semistandard (7,5,4,2)-tableau 
of contents (2,5,3,3,1,2,2). 

Another presentation of Schur functions is given in terms of semistandard Young 
tableaux: 

where the summation runs on all semistandard A-tableaux. 



1 


l| 


1 


1 


1 


2 


1 


3| 


2 


2 


2 


3| 


1 


2 1 


1 


3| 


2 




3 




2 




3 




3 




3 




3 




2 





'S'(2,l)(?3) — ^^^i^i +'2tit2t3. 

It is well known that Schur functions play the role of characters of irreducible 
polynomial representations of GL4. If Wd(A) is the irreducible GLd-module labeled 
by the partition A, then 

A» - Xj+j - i 



dim(Wd(A)) =5a(1,...,1)= n 

a times 



We associate with 



l<i<j<d 
X 

its multiplicity series 

M(/; Trf) = J2 ^xT^ = E • • ■ e C[[Trf]]. 

A A 

It is also convenient to consider the subalgebra C[[Vd]] C C[[T(i]] of the formal power 
series in the new set of variables Vd = {vi, . . . , Vd}, where 

Vl = tl,V2 = tlt2, ...,Vd = tl---td- 

Then the multiplicity series M(/; Td) can be written as 



M'{f;Vd) = J2^>^^i'' 



■V. 



Ad-i— Ad A<j 



d-1 



We also call M'{f; Vd) the multiplicity series of /. The advantage of the mapping 
M' : C[[Td]]'^^ C[[Vd]] defined by M' : f{Td) M'{f; Vd) is that it is a bijection. 
For a Pl-algcbra R we define the multiplicity series of R 

M{R;Td)=M{R;ti,...,td)=Y^ ™A {R)T^ = E ' ' ' ' • 



Similarly we define the series M'{R; Vd). 
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Lemma 1. (Berele [B2;) The functions f (Td) G CWTd]]'^" andM{f;Td) are related 
by the following equality. If 

f(Td) Wit, -t,)=J2 Hpi: ■ ■ ■ ,Pd)t\' ■■■t^/, b{p,, ...,Pd)eC, 

i<j Pi>0 

then 

M{f;Td)= \ J2 b{p^,...,pdK---tf, 

where the summation is on all p = (pi, . . . ,pd) such that pi > P2 > ■ ■ ■ > Pd- 

Remark 2. In the general case, it is difficult to find M{f;Td) if we know f{Td). 
But it is very easy to check whether the formal power series 

^^Td) = ^^(91' • • • ' 'id)tf ■■■tf, qi>--->qd, 

is equal to the multiplicity series M{f; Td) of f{Td) because h{Td) — M(f; Td) if 
and only if 

fiTd) llitr - t,) - ^'&^(''Kjl)4j2) ■ ■■t.(d-l)h{t„(l).- ■ -Md))- 

i<j a&Sd 

This equation can be used to verify the computational results on multiplicities. 

The Young rule in representation theory of the symmetric groups describes in the 
language of Young diagrams the induced 5m+n-character of the Sm x S'„-character 
X(m) ® X/ij 1^ (which is equal to the outer tensor product X(m)®XiJ.) ■ In the 
special case m = 1 it is equivalent to the Branching theorem for the induced ^n+i- 
character of X/ij n ^ n. Translated in the language of Schur functions the Young 
rule is stated as 

S{m)iTd)Sf^{Td) = ^ Sx{Td), 

A 

where the summation is over all partitions A such that the skew diagram [A//i] is a 
horizontal strip of size m, i.e., 

Ai H h Ad = /ii H h /id + TO, 

Ai > /ii > A2 > A<2 > • • • > Ad > Aid- 
Regev |R3j introduced the notion of Young-derived sequences of S'„-characters. The 
sequence Cn, n = 0, 1, 2, . . ., is Young-derived if it is obtained from another sequence 
of S'fc-characters ^fc, fc = 0, 1, 2, . . ., by applying the Young rule: 

n 

Cn = = 0,1,2,... 

fc=0 

In terms of symmetric functions this means that the symmetric function 

/(Td) = ^mA5A(Td) 

X 

is Young-derived from 

giTd) ^ ^p^S'^(Td) 

A 

if and only if the multiplicities mx and are related with the condition 
m(Ai,...,A^) = Xl^(A'i. -A'd)' Ai > /ii > • • • > Ad > Md- 
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The well known equality 

i=l * m>0 

gives that this is equivalent to the equality 

d 

f{Ta)=g{T,)Y[—-. 

i=i ^ ^' 

Let Y be the linear operator in C[[Vd]] C C[[Td]] which sends the multiplicity series 
of the symmetric function g{Td) to the multiplicity series of its Young-derived f{Ti): 

Y{M{g)- Ta) = M{f- T,) = M (^g{T,) J[ j . 

The following proposition describes the multiple action of F on 1. We believe that 
it is folklorically known although we were not able to find references. 

Proposition 3. For d> k > 1 the following decomposition holds 

d 



where the summation is on all partitions jj, = (/Ui, . ■ ■ ,Hk) md 

= = dim(Wfe(/x)). 

k times 

Equivalently, 

y'=(l) = ^dim(W^fe(M))T,^ M=(/xi,...,/Xfe), k>l. 
Proof. Clearly 

d ^ 

n (1 _^.)fc = J2 ■ • ■ ^imk)iTd), 

where the summation is on all fc-tuples of nonnegative integers (mi, . . . ,mk)- By 
the Young rule 

where the sum is on all partitions tt = (tti, 7r2) I- mi + m2 such that tti > toi and 
the skew diagram [7r/(mi)] is a horizontal strip. We fill in the entries of [(mi)] and 
[(m2)] with I's and 2's, respectively. Then we fill in with I's and 2's the boxes of 
[tt] corresponding to the boxes of [(mi)] and [(m2)], respectively: 



1 1- ■ ] 1 1 18) |1 1- ■ ] 2 I = ^ 



1 1- ■ ] 1 1 2 I- ■ (2] 



As a result, we obtain a bijcction between the summands STr{Td) in the decompo- 
sition of the product 5(mi)(T'(i)S'(m2)(21i) and the semistandard tableaux of content 
(mi,m2). In the next step, the product of three Schur functions has the form 

S{mi){Td)S(^m2){Td)S(^m3){Td) = ^Sp{Td,), 



COCHARACTERS OF UPPER TRIANGULAR MATRICES 



9 



where the sum is on all partitions p — (pi, p2, Ps.) 1^ wi + m2 + ma which contain a 
partition vr = (tti, 712) h mi+m2 such that the skew diagrams [7r/(TOi)] and [/o/tt] are 
horizontal strips. The Schur function Sp{Td) participates in the sum as many time 
as the possible ways to choose the partition tt. Hence Sp{Td) appears in the sum 
with its multiplicity in the decomposition of S(mi)iTd)S(^m2)('I'd)S(^m3)iTd)- Again, 
filling in the entries of [(rni)], [(^2)] and [(ws)] with I's, 2's and 3's, respectively, we 
obtain a bijection between the summands Sp{Td) of S(^rni){Td)S(rn2){Td)S(^m^){Td) 
and the semistandard tableaux of content (mi, m2, m^): 





1 




1 


1 




1 


1 




2 


2 I- • j 2 1 3 I- • j 3 


2 




2 


2 




2 


3 




3 






3 




3 







This bijection preserves the shape of the partitions and Sp{Td) is mapped to a 
p-tableau. Continuing in this way we obtain a bijection between the summands 
Sp,{Td) in the decomposition of the product S(mi){Td) ■ ■ •5'(m^)(Trf) and the semi- 
standard tableaux of content (mi, . . . , rrik)- This bijection counts the multiplicity 
of Sfj,{Td) and preserves the shape of p.. Hence the multiplicity of Sfj,(Td) in the de- 
composition of HiLi 1/(1 ~ ^j)*^ is equal to the number of semistandard /i-tableaux 
which is equal to 5^(1, ■■■,!) and to the dimension of the GLfe-module Wk{p)- The 
equivalence of both statements of the proposition is obvious. □ 

Remark 4. The multiplicities in the decomposition of 111/(1 — t^)*^ appear nat- 
urally in classical invariant theory. For example, see e.g. De Concini, Eisenbud 
and Procesi |DEPj . if is a direct sum of irreducible GL^-modules Wd{X), the 
vector subspace W^'^'' of the invariants of the subgroup UTd — UTd{K) of all up- 
per unitriangular matrices of GLd is spanned by elements w\ € Wd{X), where up 
to a multiplicative constant the element wx in Wd{X) is the only element with the 
property 

diag(6, ...,U){wx)^ E^w, = ^i'^ • • • C^^^A 

and diag(^i , . . . , ^d) € GLd is the diagonal matrix with the elements ^1 , . . . , at the 
diagonal. The vector subspace W^^'' C W^'^'' of the invariants of SLd = SLd[K) 
is spanned by the elements w\ such that A — (Ai, . . . , Ai) is a partition in d equal 
parts. The action of the diagonal subgroup of GLd on the symmetric algebra 
ii'[Wd(l)®''] of k copies of the canonical d-dimensional GL^-module Wd(l) induces 
a Z'^-grading. The algebra K\Wd{'^)®^]^'^'^ of C/T^-invariants is a graded subalgebra 
oiK[Wd(l)®% Its Hilbert series is 

i^(x[VF^]^^^^,) = ^n^^,^ 

where is the multiplicity of Sp^{Td) in J| 1/(1 — , i.e. is equal to the corre- 
sponding multiplicity series: 
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Similarly, the algebra K[W^'']^^'' of 5Ld-invariants is Z-graded and its Hilbert 
series is 



where M'{f{T^)\ Vd) is the multiplicity series of the symmetric function /(Tjj) with 
respect to the variables Vi = ti ■ ■ -ti, i = \, . . . ,d. 

In the general case there is an easy formula which translates Young-derived 
sequences in the language of multiplicity series. 

Proposition 5. (Drensky and Genov |DGlj ) Let f{Td) be the Young-derived of 
the symmetric function g{Td). Then 

Y{M{g)- Td) = M(/; Td) = M [g{Td) \{ 

d 

= n 137" E(-^2)^^ . . . {~tdr^M{g-t,ti\ti~^Hf . ..t'dZT-H:f,ty^^), 

i— 1 

where the summation runs on all e2, Sd — 0,1. 

Remark 6. Applied to Sp,{Td) when /x is a partition in < p parts the Young rule 
gives a sum of Schur functions S\{Td) for partitions A in < p+ 1 parts. Hence, if the 
multiplicity series M{g\Td) oi g{Td) does not depend on ip+i, then the multiplicity 
series of its Young-derived Y{M{g);Td) does not depend on 

The proof of the following lemma can be derived directly from the Young rule, 
compare with the computing of the Hilbert series of the free metabelian Lie algebra 
in |D5j . Instead, we shall apply Proposition [S] 



Lemma 7. The following equality holds: 

d ^ 

J2 Sin-iMTd) = 1 + (ti + • • ■ + - 1) n 



n>2 

Proof. Starting with M(S(^iy,Td) = ti, we calculate Y{ti;Td). It is sufficient to 
work for d — 2. 

l(l-tl)(l-t2)''^''V " ^ ^' {l-h){l-t2) 

n>0 n>2 

= I E '^(") ~ E '5'(n-l,l);tl,t2 

\n>0 n>2 

Since the answer is the same for all d > 2, this is equivalent to 

d ^ d ^ 

swiTd) n^=n^-i+^ %-i,i)(T,), 

1=1 ' i=l ' n>2 

and this completes the proof because 

S^i^{Td)=ti + --- + td. 
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□ 

The following proposition expresses the Hilbert series of the product of two T- 
ideals in terms of the Hilbert series of the factors, and gives the corresponding 
relation for the Hilbert series of the relatively free algebras. 

Proposition 8. (Formanek [F2^, see also Halpin TT) Let i?i,i?2 and R be PI- 
algebras such that T(R) ~ T{Ri)T{R2). Then 

H{K{Xd),Td)H{K{Xd)r\T{R),Td) = H{K{Xi)f\T{Ri),Td)H{K{Xd)r\T{R2),Td), 

H{Fd{R),Td) - H{Fd{Ri),Td) + H{Fd{R2),Td) 
+ {ti + ...+td- l)H{Fd{Ri), Td)H{Fd{R2),Td). 

Proof. The first equation is presented in jF2| and [H] . The second equation follows 
immediately from the first if we take into account that 

H(K{Xd),Td) = r 

^ ^ ^ l-{ti + --- + td) 

and for any unital algebra A the isomorphism 

FdiA) = K{Xd)/T{A) 

implies 

H{FdiA),Td) = H{K{Xd),Td)-H{T{A),Td). 

□ 

Finally, there is an explicit description of the relatively free algebra Fd{Uk) and 
its Hilbert series in terms of tensor products of irreducible GLd-modules and prod- 
ucts of Schur functions. 

Proposition 9. (Drensky and Kasparian |DK) . see also [D6J) (i) Let Wd{\) he 
the irreducible GLd-module corresponding to the partition A. Then the following 
GLd-module isomorphism holds: 

Fd{Uk)= \^Wd{n) \ ® |00 W^dbi-l,l)®---©W^dbr-l,l) 

yn>0 J \r=0pi>2 

(ii) The Hilbert series of Fd{Uk) has the form 

d k-l 

H{Fd{Uk),Td) = n YZT E E Sip,-i,i){Td) ■ ■ ■ %,.-i4)(7^<i). 

i=l * r=Q pi>2 

Proof By a theorem of Drensky [D2] (or [Dl Theorems 4.3.12 and 12.5.4]) if A 
is any unital PTalgebra and Bd{A) C Fd{A) is the vector space of the so called 
"proper" polynomials in the relatively free algebra Fd{A), then the Hilbert series 
of Fd{A) and Bd{A) are related by 

d 

H{Fd{Uk),Td) = H{K[Xd],Td)H{Bd{Uk),Td) ^l[-—H{Bd{Uk),Td) 

^=l ^ 

and the following GLd-Taodnle isomorphism holds: 

Fd{A) ^ K[Xd] ® Bd{A) ^ Wd{n) ® Bd{A). 

\n>0 j 
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Now we apply the decomposition in [DKj . see also }D6i Theorem 12.5.6], 

fe-i 

Bd{Uk) - Waipi - 1, 1) ® • • • © Wd(pr - 1, 1) 

r=0 pi>2 

and its counterpart in the language of Schur functions 

fc-i 

H{Bd{Uk),Td) = X! X! ^(pi-iA)(^d) ■ ■ ■ 5'(p,-ia)(T'd) 

r =0 pi>2 

and complete the proof. □ 

Remark 10. Proposition [3] expresses the fact that the basis of the vector space 
Fd{Uk) consists of the polynomials in d variables 

where > 2, j = 1, . . . , r, r = 0, 1, . . . , fc— 1, and the subscripts in the commutators 
satisfy iji > 1^2 < • • • < ijpj ■ The commutators are left normcd, i.e., 

[vi,V2, ■ ■ .,Vp-i,Vp] = [[... [V1,V2], . . .,Vp-i],Vp]. 

For fixed j the commutators [xi--^,Xi-2, . . . ,0;^^^.], pj > 2, form also a basis of the 
commutator ideal L'^/L'^ of the free metabelian Lie algebra Ld/L'^, where Ld is the 
free Lie algebra of rank d. It is well known that the GL^cmodule L'JL"^ is a direct 
sum of Wdip —1,1) participating with multiplicity 1, p > 2, and this means that 
the Hilbert series of L'^/L'^^ is 

H{L'd/Ld,Td) = ^S'(p_i,i)(Td). 

p>2 

Remark 11. The commutators [xi-^ , Xi^ , • ■ • , a;;^], ?i > ^2 < ■ • • < ip, from Remark 
[TUl generate the subalgebra of K{Xd) of the so called "proper" polynomials. By 
Gerritzen [Ge| it is a free algebra and these commutators form a free generating 
set (implicitly this is also in |DK| ) . This algebra is also the algebra of constants 
(i.e., the intersection of the kernels) of the formal partial derivatives d/dxi, i = 
1, . . . , d, as described by Falk |Fa| . (The freedom does not follow immediately from 
invariant theory of free algebras as developed by Lane [La] and Kharchenko |Khj . 
The derivations d/dxi are locally nilpotent and the exponential automorphisms 
ex-p{d/dxi) are afhne automorphisms of K{Xd). But we cannot apply directly |La| 
and 'Kh] because these automorphisms are not linear.) Spccht S applied proper 
polynomials in the study of Pl-algebras, see the book (D6j for further applications. 
To the best of our knowledge the papers by Specht [S] and Malcev [M] in 1950 are 
the first publications where representation theory of symmetric groups was involved 
in the study of Pl-algebras. Later Regev in a series of brilliant papers, starting with 
the theorems for the exponential growth of the codimension sequence and the tensor 
product of Pl-algebras [Rl| in 1972, developed his powerful method for quantitative 
study of Pl-algebras. The present paper is one of the many others which exploit 
the ideas of Regev. 
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2. Main Results 

We start the exposition of the main results of our paper with the Hilbert series 
of the relatively free algebras of the variety generated by the algebra oikxk upper 
triangular matrices. 

Theorem 12. The Hilbert series H{Fd{Uk),Td) of the algebra Fd{Uk) is 

k 

1 ' ' 



_ .1 VJ 

Proof. One possible way to prove the theorem is the following. Since T{Uk) = C^, 
where C is the commutator ideal of K{X), we have that T{Uk) = T{Ui)T{Uk-i)- 
Proposition [H] gives the recurrent formula 

H{Fa{Uu),Td) = H{Fd{Ui),Td)+H{Fd{Uk-i),Td) 

+ (ti + --- + td- l)HiF4Ui),Td)H{F4Uk-i),Td). 
Since Fd{Ui) = K{Xd)/C = if [X^;], we start with the well known 

d ^ 

H{Fd{Ui),Td) = H{K[Xd],Td) = XIyZT^ 

2—1 

and complete the proof by induction. Instead, we provide a direct proof. By 
Proposition [9] (ii) 



H{Fd{Uk),Td)^X{^Y. E E Sip,.-iA){Tci) 

i=l * r=0 ypi>2 j \Pr>2 

Applying Lemma [7] we obtain 

Cd \ fc-1 / d 

i=l V r=0 V 1=1 

^ 1 \ (i + (ii + ---+^<i-i)ntiT^)'-i 



i + (^i + ---+^d-i)nti T37-) -1 
i + (ii + ---+^d-i)ntiT^)'-i 



(ii + ---+td-i)ntiT^ 
i + (^i + ---+^rf-i)nti T^)'-i 

ti + • ■ • + id - 1 



□ 
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Theorem [12] can be restated in the following way which, combined with Propo- 
sition O gives an algorithm to compute the multiplicity series oiUk- 

Corollary 13. Let Y be the linear operator in C[[Vd\] C C[[T'(i]] which sends the 
multiplicity series of the symmetric function g{T^) to the multiplicity series of its 
Young-derived: 



Y{M{g);T,) = M (^giT^) J[ Y^^'^T^j 



Then the multiplicity series of Uk is 

j=l q=0 Xhq \J/ \ 1 / 

where dx is the degree of the irreducible Sn-character x\ o-f^d = ^i^ ' ' ' ^d"* /^"^ 
A = (Ai,...,Ad). 

Proof. Expanding the expression of H{Fd{Uk),Td) from Theorem [T^ we obtain 

{ti + --- + td-iy-^ 



\{ti + ---+tdf 

Now we use the well known equality 

(ii + ■ ■ • + td)" - Sl^{Td) = E dxSxiTd). 

Xhq 

In the language of representation theory of the symmetric group applied to PI- 
algebras, it means that the S'g-character of the multilinear component Pq of degree 
q of the free algebra K{X) has the same decomposition as the character of the 
regular representation (i.e., of the character of the group algebra KSq considered 
as a left S'g-module): 

Xs, (Pq) = Xs, (KSq) = E d->^X\- 

Xhq 

Hence 

HiFdm,Td)^i:Q friY^)'EMr^-^P:')E^>^^(^^) 



k j-1 



j=l ^ \i=l " / g=0 \ 1 / Xhq 

3 



j=lq=OXhq \J/ \ y / V 

This completes the proof because M{Sx{Td)]Td) and 

Sx{Td):Td I - Y^{M{Sx{Td)-,Td)) = Y'{T>;). 



□ 
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The following theorem describes the partitions A with mx{Uk) ^ and the 
explicit form of the multiplicities for the partitions of "maximal" shape. 

Theorem 14. (i) If mx{Uk) 0, then A = (Ai, . . . , A2A;-i) is a partition in not 
more than 2fc — 1 parts and A — (Afc+i, . . . , A2fc-i) is a partition of i < k — 1. 
(ii) If X is a partition of k — 1, then 

mx{Uk) = dxdim(Wfe(Ai, . . . , Afe)), 

where dj is the degree of the Sk-i-character xj '^''^d 

Ai - Aj +j-i 



dim(Wfe(Ai, . . . , Afe)) = Sxil, . . . , 1) = n 



, , l<i<j<fe 

k times — — 



Proof, (i) By Theorem[T2]and in the spirit of Corollary [T3]the nonzero multiplicities 
'm\{Uk) in the cocharacter sequence of Uk come from the decomposition as an 
infinite sum of Schur functions of 



Hy^) (ii+---+M'^=(%)(T.))^(n 

i < k, q < k — \. The Schur functions Sj^iTd) participating in the product 
(0^=1 1/(1 ~ ^i)y indexed by partitions tt in < j < fc parts. By the Branching 
theorem the multiplication of STr(Td) by S'(i)(T(i) gives a sum of Sp{Td) where the 
diagrams [p] are obtained from the diagram [tt] by adding a box. Clearly [p] has 
not more than one box below the fc-th row. Multiplying q times by S'(i) (T^) we 
add to the diagram [tt] not more than q < k — I boxes below the k-th row. In this 
way, if rn\(Uk) 7^ 0, A = (Ai, . . . , A„), then Afe+i + • ■ • + A„ < fc — 1 and obviously 
Asfc = 0. 

(ii) It follows from the proof of (i) that the multiplicity m\{Uk) for A h fc — 1 
comes from the products of S^{Td) and {S(^i){Td))^~^ ^ where S^{Td) participates in 
the decomposition of (HiLi 1/(1 ^ ^i))^ ■< diagram [p] — [pi, . . . , pk] has exactly 
fc rows, and all fc — 1 boxes added to [p] to obtain [A] when multiplying fc — 1 times 
by S'(i)(Td) form the rows of [A] below the first fc rows. Hence Ai = pi, i = 1, . . . , fc. 
We fill in with i the box of the diagram corresponding to the i-th factor 5(1) (T^). 
As in the proof of Proposition [3l the fc — 1 boxes below the fc-th row of the diagram 
[A] are filled in with the integers 1 , . . . , fc — 1 and form a standard A-tableau. Again, 
there is a bijection between the standard A-tableaux and the summands Sx{Td) 
obtained from a given Sf_,{Td) = S(^Xi,...,Xk)iTd.)- 
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A: = 4, (Ai, A2, A3, A4) = (7,6,5,3) 



By Proposition 13] the multiplicity of Sfj,{Tii) in the product (JliLi 1/(1 ~ ^i))'^ is 
equal to dim(Wfe(/i)). This completes the proof because the number of the standard 
A-tableaux is equal to the degree dj of the irreducible S'fe^i-character xj- O 

Using standard procedures of Maple only we have written a small program 
which computes the multiplicity series of Uk- It is more convenient to state the 
results of the computations for the difference M'{Uk] Vd) — M'{Uk-i', Vd) than for 
M'iUk, Vd) or M{Uk;Td). (Recall that M'{R; Vd) = M{R- Td), where Vi = h--- U, 
i = 1, . . . ,d.) We give the results for the first several k. We write M'{Uk] V) instead 
of M'{Uk \ Vd) assuming that the number of variables d is sufficiently large and has 
the property that m\{Uk) = if A^+i ^ 0. The case fc = 1 (when Ui = K) is 
trivial and the case fc = 2 is known (and can be computed applying the formula of 
Berele and Regev given in the introduction, see |MRZ) . or directly by the Young 
rule and Proposition |9] (i)). We state the results for completeness. 
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Theorem 15. The multiplicity series and the multiplicities of the cocharacter se- 
quence of the algebra Uk of the k x k upper triangular matrices for k — 1,2 are 



M'{Ui-V) 



1 



m\{Ui 



M'(U2;V) - M'{Ui:V) = 



ll, A = (Ai) 
\0, A2>0; 

V2 + V3 



{1 - V,)^l - V2)' 

(X1-X2 + I, A= (Ai,A2),A2 >0, 
mx{U2) - mx{Ui) = i Ai - A2 + 1, A=(Ai,A2,l), 
I 0, for all other A. 

The results for U3 are the following. 

Theorem 16. (i) The difference of the multiplicity series of C/3 and U2 is 



M'{U3;V)~M'{U2;V)^ 



V5 +vl+ Av4 + 4v^ 



1 



V3 



1 - V1V2 



Vl ~ 3w2 + 3)?;4 + {vivl — V1V2 + vl 



{l-Vif{l-V2f 

Vl — 4u2 + 4)t;3 



(l_^^)3(l_„^)3 

(ii) The explicit form of the corresponding multiplicities is 

nx-, A = (Ai, A2, A3, 2) 

nx, 

Anx - cx, 
inx - cx, 

5Ai(Ai -A2 + 1)(A2-1), 
[0, 



mxiUs) - mx{U2) = < 



A — (Ai, A2, A3, 1, 1), 
X— (Ai, A2, A3, 1), 
A = (Ai, A2,A3),A3 > 0, 
A2 >2, 

for all other A, 



where 

nx dim(M/3(Ai, A2, A3)) = 

and the correction cx is 

i(Ai+2)(Ai 
CA = <; i(Ai+3)(Ai 
0, 



1 



(Ai - A2 + 1)(A2 - A3 + l)(Ai - A3 + 2) 



A2 + 1)(A2 + 1), A- (Ai,A2,l,l), 
A2 + l)(A2 + 2), A-(Ai,A2,l), 
for all other A. 



Proof, (i) We have evaluated the multiplicity series of C/3 applying the algorithm 
from Corollary [131 Instead, we may apply Remark [5J We want to show that the 
rational function given in the statement (i) of the theorem and depending on the 
five variables wi, . . . , W5 is equal to M'{U3; V) — M'{U2', V). It is sufficient to check 
that the only symmetric function with this rational function as its multiplicity series 
is equal to H{Fd{U'i),Td) — H{Fd{U2),Td)- This can be easily verified using the 
formula from Remark [2] 

(ii) We have expanded into a power series the rational expression for M'iUj; V) — 
M'{U2', V) given in part (i) of the theorem using the equalities 



"1 "2 = V V 

(l-i;i)3(l-^;2)3 ^ ^ 

ni>ai n2>a2 



ni — ai 
2 



ri2 -02+2 
2 



'J2 J 
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-'1 "2 ''a 



E 



(l-«l)3(l-t;2)3(l-«3) ^^^^^^ 



ni - fli + 2\ / 112 - a2 + 2\ „ 

' ' '"l 1^2 -3 



Easy manipulations give the explicit expressions for mx{U^)—m\{U2)- In particular, 
1 — V1V2 111 

(1 - ViY{l - V2Y " (1 - ViY{l ~ V2Y ^ (1 - ViY{\ ~ V2Y ~ (1 - - V2Y 

= E 



^1 "2 



= ^ E + + l)(ni + n2 + 2)vl-vl\ 

ni>0 

Clearly, the formulas for A = (Ai,A2,A3,2) and A = (Ai, A2, A3, 1, 1) follow also 
from Theorem [Ml □ 

We have computed the multiplicity series M{Ua\ T) but the results are too tech- 
nical to be stated here. 

The colength sequence of a Pl-algebra R is defined as the sequence of the number 
of irreducible characters, counting the multiplicities, in the cocharacter sequence of 
R: 

d„(i?) = ^mA(i?), n = 0,1,2,.... 

If the algebra R is finite dimensional then the generating function of the colength se- 
quence, the colength series of R, can be obtained immediately from the multiplicity 
series M{R;Td) for a sufhciently large d: 

cl{R-t) = ^cl„{R)e = M{R;t,...,t). 

n>o ' 

— a times 

Theorems [T5l and [TBI for the multiplicity series oi Uk (together with the calculations 
for U4) give: 

Corollary 17. 



d{U2;t) - d{Ui;t) 
d{U3;t) - d{U2]t) 



1-t' 



(l-t)3' 



d{Ui]t) - diU3;t) 



(1-^)3(1-^2)3 



(l-<)4(l-t2)6' 

p{t) = 11+ 45t + 63f -t^ - 42^" - 24t^ + IGt^ + 12f - 3t^ - f. 
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